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Abstract 

We prove the existence of a basis of Poincare-Birkhoff-Witt type for braided Hopf 
algebras R generated by a braided subspace V C P{R) if the braiding on V fulfils a 
triangularity condition. We apply our result to pointed Hopf algebras with abelian 
coradical and to Nichols algebras of low dimensional simple ?7|j(sl2)-modules. 



1 Introduction 



This paper deals with two concepts from combinatorical algebra. The first is 
the concept of PBW bases. It is a well known classical result from the theory 
of Lie algebras that the universal enveloping algebra of a Lie algebra has a 
basis of elements of the form 

d,^ . . . 

with n G No, ei, . . . , e„ G No and Xi > . . . > Xn elements of a totally ordered 
basis of the Lie algebra. This theorem is due to Poincare, Birkhoff and Witt 
and the basis is called the PBW basis of the universal enveloping algebra. We 
say that the basis of the Lie algebra generates the PBW basis of the enveloping 
algebra. We give a formalization of this concept in definition 32, incorporating 
also the analog basis for universal enveloping algebras of p-Lie algebras. In [1] 
Kharchenko proves that such a basis exists for a much larger class of Hopf 
algebras. Based on his ideas our main theorem proves the existence of a PBW 
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basis for a large class of braided Hopf algebras. 

The other concept is the concept of Lyndon words. These are those words in 

letters from a set X that are lexicographically smaller than any of their ends 
(see definition 11). These words are in bijection with a basis of the free Lie 
algebra over the set X [2]. This bijection offers a close connection between a 
PBW basis of the enveloping algebra of a Lie algebra g generated by some set 
X (and various relations) and the set of Lyndon words with letters from the 
set X. As the elements generating the PBW basis are iterated Lie brackets in 
elements from X they can be described as iterated commutators of elements 
of X in the enveloping algebra [3]. This correspondence is a very special case 
of the central theorem in [1] and in this paper. 

More recent results first found by Lusztig [4,5] and Rosso [6,7], then also 
by Ringel [8] showed that also the deformed enveloping algebras of finite di- 
mensional semisimplc complex Lie algebras introduced by Drinfel'd [9,10] and 
Jimbo [11] have a PBW basis in the sense of definition 32. Later Lcclerc ob- 
served that the connection to the theory of Lyndon words is preserved under 
this deformation [12]. He gives an algorithm to compute the generating set for 
a PBW basis of the positive part U^{q) in terms of Lyndon words. 

For general (graded) algebras it is an interesting question whether they ad- 
mit a (non-trivial) PBW basis or not. The results in the setting of quantum 
groups treated by now are quite concrete, which is mostly due to the existence 
of a braid group action [5]. In [1] Kharchenko follows a more combinatoric ap- 
proach not relying on a root system or a braid group action. He finds a PBW 
basis for Hopf algebras generated by an abelian group and a finite set of skew 
primitive elements such that the adjoint action of the group on the skew prim- 
itive generators is given by multiplication with a character. This result can be 
reinterpreted to provide a PBW basis for braided Hopf algebras in the cate- 
gory of Yetter-Dinfel'd modules over an abelian group which are generated by 
a completely reducible Yetter-Drinfel'd submodule of primitive elements. In 
contrast to the results on quantum groups that do only apply to special quo- 
tients of the braided tensor algebra, namely the Nichols algebras, Kharchenkos 
result covers arbitrary braided bialgebra quotients of the tensor algebra. 

It is a priori not clear, if such a strong result generalizes to other situations. 
In this paper we give a generalization of Kharchenko's result to a bigger fam- 
ily of braided Hopf algebras. The assumption that the braiding on the set of 
primitive generators is diagonal is replaced by a more general assumption of 
triangularity (definition 15). The main theorem of this paper says that every 
braided bialgebra quotient of the tensor algebra of a triangular braided vector 
space admits a PBW basis. 

For our combinatorical proof triangularity of the braiding seems to be the 
natural setting. This situation includes for example a class of braided Hopf 
algebras constructed from representations of Uq{Q) for g a finite dimensional 
semisimple complex Lie algebra or a Kac-Moody Lie algebra. Remark 17 offers 
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a more conceptual characterization of triangular braidings. 

Following a suggestion of the referee we apply this theorem to generalize 

Kharchenkos existence result for the PBW basis in the sense that the ac- 
tion of the group on the space of skew primitive elements is not required to 
be via characters any more. 

The approach we take to prove the central theorem is a generalization of 
Kharchenko's proof and makes intensive use of the comultiplication available 
in the braided Hopf algebra. The lack of the braid group action is paid for by 
a less concrete result. In general the bases given by Kharchenko and in this 
paper can not be computed without knowledge of the relations in the braided 
Hopf algebra. However also in the step from diagonal to triangular braidings 
wc lose some information (see remark 36). Nevertheless some results obtained 
for Nichols algebras of simple Uq{sl2) modules are treated in the last section. 
They contribute to answering a question raised by N. Andruskiewitsch in [13]. 



The paper is organized as follows: Section 2 is devoted to the definition and 
general facts on braided bialgebras. In particular we discuss the Nichols al- 
gebra of a braided vector space. Section 3 provides basic facts about Lyndon 
words. For proofs of the results in this section the reader is referred to the 
literature [14,2,15]. In Section 4 the setting for the central theorem - braid- 
ings of left (resp. right) triangular type - are introduced. We study braided 
commutators in the tensor algebra of the braided vector space. These will be 
a major tool for the proof of the main theorem. Section 5 deals with technical 
combinatorical facts about the comultiplication in the tensor algebra of a left 
triangular braided vector space. These results rely heavily on the condition 
of triangularity. In section 6 we define the data describing the PBW basis 
for any braided bialgebra quotient of the tensor algebra and prove the main 
theorem. Furthermore we prove a result providing an important restriction on 
the heights of the PBW generators. Section 7 offers a transfer of the results 
to right (instead of left) triangular braidings. Section 8 contains the applica- 
tion of our result to Hopf algebras generated by an abclian group and finitely 
many skew primitive elements. Finally in section 9 we study Nichols algebras 
of simple Uq^sl^) modules of low dimension. 

Throughout the paper k will be a field, all vector spaces will be /c-vector spaces 

and all tensor products arc taken over k. 

I would like to thank the referee for useful comments, my supervisor Prof. 
Schneider for his guidance and Istvan Heckenberger for helpful discussions. 
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2 Braided vector spaces and braided bialgebras 

In this section we review some basic facts about braided Hopf algebras. 

Definition 1 A braided vector space is a vector space V together with an 
automorphism c of V <^V that satisfies the braid equation: 

(c idy) (idy (8)c) (c idy) — (idy <Sic) (c (8) idy ) (c (8) idy ) . 

We define further isomorphisms 

Cn,m : V^'' ® V®™ ^ V®™ ® V®" for m, n > 
inductively by Co,i = idy, Ci,o = idy, Co,o = id^, Ci,i = c and 

Cl,m+1 = (idy ®Ci,m)(c ® idy»™), Cn+Lrn = {Cfum ® idy)(idy®n ®Ci^rn)- 

This induces an automorphism c : TiV) ® TiV) — > T{y) ® TiV) turning the 
tensor algebra T(y) of V into a braided vector space {T{y), c). From now on 
we will denote the braiding on T{y) by c as well. 

If (y, c) is a braided vector space and / : F®" — > V®'^ is a homomorphism we 
say that / commutes with c if 

(/ (g) idy)ci,„ = ci,^(idy (g)/) and (idy ®f)cn,i = c^,i(/ ® idy). 

The braid equation says that c commutes with c. 

Assume A is an algebra and {A, c) a braided vector space such that the product 
m : A A ^ A and the unit t] : A ^ k oi A commute with c. Define 
A^A :— A® A as a, vector space. Endowed with the maps 

fTiA^A ■= {rriA O mA){idA ®c O id^) : (A^A) O (A^A) A^A, 
Va^a ■■= r]A ^ Va ■ k ^ A^A. 

this is an algebra. Furthermore the opposite algebra A^^'"^ is the algebra ob- 
tained from A using the multiplication mAop.<^ = ruAC. 

Dually, if C is a coalgebra and (C, c) is a braided vector space such that A, e 
commute with c, define C®C := C (8) C as a vector space. Endowed with the 
maps 

Ac®c := (idc ®c ® idc)(Ac ® Ac) : C®C {C®C) ® {C®C), 
^c®c sc^sc- C®C k. 

this is a coalgebra. The following definition of a braided Hopf algebra is equiv- 
alent to that of [16]. 
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Definition 2 A braided bialgebra {R,c) (or R) is a tuple {R,m,r], A,e,c) 
such that 

• {R, m, rj) is an algebra, 

• {R,A,e) is a coalgebra, 

• {R, c) is a braided vector space, 

• m, T], A, s commute with c 

and one of the two following equivalent conditions holds: 

• A : — > R^R and s : R k are algebra homomorphisms. 

• m : R^R — > R and rj : k ^ R are coalgebra homomorphisms. 

A homomorphism f : {R, c) {R', d) of braided bialgebras is a homomorphism 
of algebras and coalgebras such that (/ C?) f)c = d{f (g) /). 
As usual Homfc(i?, i?) is an algebra with the convolution product and R is 
called a braided Hopf algebra if the identity on R is convolution invertible. In 
this case the convolution inverse of the identity is called the antipode of R. 
An element x & R is called primitive if we have A{x) — 1 <S> x + x (S> Let 
P{R) := {x e R\x primitive}. 

If {R, c) is a braided Hopf algebra, the antipode commutes with the braiding 
[16]. 

Remcirk 3 Let H he a Hopf algebra with bijective antipode. Every bialge- 
bra (Hopf algebra) in the category of Yetter-Drinfel'd modules over if is a 
braided bialgebra (braided Hopf algebra) in the sense of this definition. Con- 
versely Takeuchi shows that every rigid braided bialgebra (Hopf algebra) can 
be realized as a bialgebra (Hopf algebra) in the category of Yetter-Drinfel'd 
modules over some Hopf algebra with bijective antipode [16]. 

Nevertheless our notion of a morphism of braided bialgebras is weaker than 
that of a morphism of bialgebras in a Yetter-Drinfel'd category. Assume that 
we have a bialgebra R in the category of Yetter-Drinfel'd modules over some 
Hopf algebra. A subbialgebra R' in this setting is a Yetter-Drinfel'd submodule 
and thus we have automatically induced braidings 

R' ®R^ R® R',R' ® R^ R^R' and R' ® R' ^ R' ® R\ 

On the other hand assume we have a braided bialgebra R" that is a braided 
subbialgebra of R in the sense that the inclusion is a morphism of braided 
bialgebras, but R" is not necessarily a Yetter-Drinfel'd submodule. In this 
case we obtain only a braiding for R" 

R" (g) R" R" (8) R". 

In [16] R" is called a non-categorical (braided) subbialgebra of it! in this case. 
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Lemma 4 Let {V, c) be a braided vector space. Then the tensor algebra T(y) 
admits a unique structure of a braided Hopf algebra such that the elements of 
V are primitive. 

PROOF. Define A, e and S : T{V) — >■ T{Vy^''^ using the universial property 
of tlie tensor algebra sucli tliat for all f G K we have A(t') = l^v+v^l,e{v) = 
0, S{v) = —V. So A and e arc algebra homomorphisms. It is easy to check that 
the set of elements x e T{V) satisfying {id-kS){x) = £{x) and {S -kid){x) — 
e{x) is closed under multiplication. Checking this equation for the generators 
is trivial, so 5* is a convolution inverse of id. Of course e commutes with 
c. By the construction, A is a composition of homomorphisms of the type 
(g) c ® V^^ijj > (for exact formulas see [17]). As c commutes with c, 
these homomorphisms commute with c and so does A. □ 

Remcirk 5 If {R, cr) is a braided bialgebra and V :— P{R) its space of all 
primitive elements, we have 

CRiV ®V)^V®V. 

Lemma 6 Let {R, cr) be a braided bialgebra, V C P{R) a braided subspace 
(this means cr{V ® V) = V ® V ). Then there is a unique homomorphism of 
braided bialgebras tt : T{V, cr\V ®V) ^ R with 7i\V = idy. 

PROOF. Uniqueness is obvious. Of course tt exists as algebra homomor- 
phism. Denote the braiding on the tensor algebra induced by cr\V ® V by 
Ct{v)- Using the universial property of the tensor algebra we obtain that tt is a 
coalgebra homomorphism, provided 7r(8)7r : T{V)^T(y) —>■ R^R is an algebra 
homomorphism. It is easy to check this, if (tt (8) 'k)ct{v) — cr{t: (8) tt). So we 
are left to show this. By construction we have 7r|y^' = mi\V®\ a restriction 
of the /-fold multiplication of R. Thus for all r, s > 

(tt ® T:)cT(y)\V'^'' ® V^' = (m, ® mr){cT(y))jV'^'' ® V^' 

^CR{mr®ms)\V^'®V^' 
= Ci^(7r®7r)|y®'^®y®^ 

where the second equality is because the multiplication of R commutes with 
c. □ 

Definition 7 Let {R, c) be a braided bialgebra. A subspace I G R is called a 
(braided) biideal, if it is an ideal, a coideal and 

c(R0 I + I R) ^ R0 I + I R. 
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// {R, c) is a braided Hopf algebra with antipode S, I is called a (braided) Hopf 
ideal if it is a biideal with S{I) C /. 

Lemma 8 Let {R, c) be a braided bialgebra. 

(1) If I G R is a braided biideal there is a unique structure of a braided bialge- 
bra on the quotient R/I such that the canonical map is a homomorphism 
of braided bialgebras. 

(2) If t: : {R,c) — > {S,d) is a morphism of braided bialgebras, keiTr is a 
braided biideal of R. 

(3) Analogous statements hold for braided Hopf ideals. 

PROOF. Part 1: Uniqueness is clear because tt is surjective. Obviously R/I 

is an algebra and a coalgcbra in the usual way with structure maps m, 77, A 
and e. Furthermore c(ker(7r tt)) = ker(7r vr) and thus c induces an au- 
tomorphism c of R/I ® R/ 1 such that (tt ® n)c = c(7r ® tt). Surjectivity of 
TT (8) TT ensures that c satisfies the braid equation and that A, e are algebra 
homomorphisms. m, f^, A, £ commute with c because m,rj,A,£ commute with 
c and TT is surjective. 

Part 2: Of course / := kervr is an ideal and a coideal. It remains to show that 
the condition for c holds. As (tt ® tt)c = (/(vr ® vr) and c is bijective we have 
c(ker(7r ® vr)) = ker(7r ® vr). In view of ker(7r ®7r) = I®R + R^I the proof 
is complete. □ 

Example 9 The Nichols algebra of a braided vector space. Let {V, c) be a 
braided vector space. The Nichols algebra B{V,c) as defined in [18] satisfies 

• B{V,c)= 0„gNo R{n) is a graded braided Hopf algebra (this means graded 
as algebra, coalgebra and braided vectorspace simultaneously), 

• i?(0)~A; and i?(l)~y as braided vector spaces, 

• i?(l) = P{R) and 

• R is generated by R{1) as an algebra. 

The Nichols algebra for a braided vector space (V, c) exists and is unique up 
to isomorphism. It is a braided analogue of the classical symmetric algebra. 
See [17,18] for more details. 



3 Lyndon words 

The PBW basis constructed later is closely related to Lyndon words in letters 
from a set X of primitive elements of the braided bialgebra. In this section 
we discuss the necessary facts about Lyndon words. Let (-'^,<) be a finite 
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totally ordered set and X the set of all words in the letters X (the free monoid 
over X). Throughout this section all words will be from X. Recall that the 
lexicographical order on X is the total order defined in the following way: For 
words u,v u<v iff either v e uX {u is the beginning of v) or if there exist 
r, s,t & X, a,b & X such that 

u = ras, V = rbt and a < b. 

For example ii x,y E X, x<y then x<xy<y. 

Notation 10 For a word u ^ X let l{u) he the length of u. Define X" := 
{u G X|/(m) = n}, for V G X let X>^ := {u G X|M>t'},X>^ := {u G X|M>t'}, 
X^^ := X'* n X>^ and X'* n X>„. 

Definition 11 Let -u G X. The word u is called a Lyndon word if u ^ 1 and 
u is smaller than any of its proper endings. This means for all v,w G X \ {1} 
such that u — vw we have u<w. 

These words are also called regular words in [15] or standard words in [1]. 

A word u is Lyndon if and only if for every factorization u = vw of u into 
nonempty words v,w we have u = vw<wv ([14], 5.1.2.) 

Theorem 12 (Lyndon, see [I4], theorem 5.1.5.) 

Any wordu G X may be written uniquely as a nonincreasing product of Lyndon 
words 

u = I1I2 . . .Ir, k Lyndon words and /i>/2> • • • >lr- 

This decomposition is obtained inductively by choosing li to be the longest 
beginning of u that is a Lyndon word. It will be refered to as the Lyndon 
decomposition of u. The occuring Lyndon words are called the Lyndon letters 
of u. 

Theorem 13 ([2], theorem 5.1. and section 4-1 ■) 

The set of Lyndon words is a Hall set with respect to the lexicographical order. 
This means that for every Lyndon word m G X \ X we have a fixed decomposi- 
tion u = u'u" into nonempty Lyndon words u', u" such that either u' E X or 
the decomposition of u' has the form u' — vw with w>u" . 

This decomposition is obtained by choosing u" to be the minimal (with respect 
to the lexicographical order) or (equivalently) the longest end of u that is 
Lyndon. As in [1] it is referred to as the Shirshov decomposition of u. 

Lemma 14 ([1], Lemma 5) 

For u,v E X we have u<v if and only if u is smaller than v when comparing 
them using the lexicographical order on the Lyndon letters. This means if v ~ 
li . . .Ir is the Lyndon decomposition of v, we have u<v iff 
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• u has Lyndon decomposition u — l\... li for some < i < r 

• or u has Lyndon decomposition u = li . . . ■ / ■ I'j^^i ■ ■ - I's for some 1 <i < 
r, s e N and some Lyndon words /, . . . , with l<li. 



4 Braided commutators in the tensor algebra 

Major tools for constructing the PBW Basis will be the braided commutators 
discussed in this section. Take a finite dimensional vectorspace V , an endo- 
morphism r olV ®V satisfying the braid equation and a basis X olV . Define 

the endomorphism r„^m '■ ^"^^ ® y®rn _^ y^m ^ y®n same way as for 

braidings. We will omit the indices n, m whenever it is clear from the context 
which endomorphism is used. 

Identify /cX - the free algebra over X - with the tensor algebra of V in the 
obvious way and construct a /c-linear endomorphism [— of /cX inductively. 
Set for all a; e X 

:— 1 and [x]r :— x. 
For Lyndon words u G X of degree > 1 with Shirshov decomposition u — vw 
define 

[u\r := m{id-ri^yii(^ui)){[v]r (8) Hr), 
where m denotes multiplication in k\. For arbitrary words with Lyndon de- 
compositon u — Ui .. .Ut let 

[u]r := [Ui]r . . . [Ut]r- 

Obviously [—]r is a graded homomorphism of the graded vectorspace kX. The 
idea of using a homomorphism of this type to construct PBW bases can be 
found in [1] and is motivated by the theory of (free) Lie algebras. 

For the rest of this paper we will only deal with braidings that fulfil a certain 
combinatorical condition. 

Definition 15 Let V be a finite dimensional vector space with a totally or- 
dered basis X and c G End(K V) . 

The endomorphism c will be called left triangular (with respect to the basis X) 
if for all x,y,z & k with z>y there exist jx,y G k and Vx,y,z G V such that for 
all x,y & X 

c{x (8) y) = -fx,yy (8) X + ^ 2; (g) Vx,y,z- 

z>y 

The endomorphism c will be called right triangular (with respect to the basis 
X ) if for all x,y,z & k with z>y there exist (3x,y £ k and Wx,y,z £ V such that 
for all x,y & X 

C{X ®y)^ Px,yy 'S)X+J2 ^x,y,z 'S) Z. 

z>x 
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A braided vector space {V,c) will be called left (resp. right) triangular with 
respect to the basis X if c is left (resp. right) triangular with respect to the 
basis X . 

Remcirk 16 The name " left triangular" is motivated by the following obser- 
vation: Assume in the situation of the definition that V has dimension n and 
denote by B = {bi, . . . ,bn2) the basis {x Cg> y\x,y G X} of V (E) V ordered 
lexicographically. By B°p = {b[, . . . , b'^2) denote the basis obtained from B by 
flipping the sides of every tensor (not changing the order). Then the matrix 
A e GL(n^, k) satisfying 0(6'^, . . . , 6^2) = (61, ... , fen^)^ has the following form: 

^Di ... ^ 

\ ■-. ■-. 

\ -k ... -k Dnj 

where Di, . . . , Dn G GL(n, A') are diagonal matrices. If the braiding was diag- 
onal (defined after the next example), this matrix would be diagonal. 

Remcirk 17 In [19] we show that for a braided vectorspace {V, c) the following 
statements are equivalent: 

• c is right triangular 

• There is a pointed Hopf algebra H with abehan coradical having M as a 
(left-left) Yetter-Drinfel'd module such that the induced braiding is c and 
G{H) acts diagonally on M. 

For technical reasons we will first deal with left triangular braidings. In section 
7 we will transfer our results to the right triangular case. 

Example 18 Assume /c = C. Let g be a finite dimensional semisimple com- 
plex Lie algebra and g G C not a root of unity. Let $ C F be the root system 
of (y a finite dimensional Q vector space), fix a basis 11 = {//i, . . . of 
it and denote by A C V the weight lattice. For any finite dimensional f/g(g)- 
module M of type 1 with weight space decomposition M = 0^gA we have 
a Uq{Q) linear braiding (see [20], Chapter 7) 

Q : M ® M ^ M ® M. 

This braiding is built up of C-linear maps 

: M ® M ^ M ® M for i/ G Z$, i/ > 

satisfying for all n' E A, u e Z$, u > 
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and a map 

/ : A X A ^ C 
in the following way: For a e M^, h e M^i we have 

e(a®6) = /(/x',/x)^e,(6®a). 

z/>0 

Note that the sum is actually finite because for finite dimensional modules 
M only finitely many weight spaces can be different from zero. We will 
construct a basis B ol M such that the braiding © is left triangular with 
respect to this basis. 

Now consider the total order > defined on V using the basis 11 in the following 
way: 

s s 

^ttiiii > Y^hni ^ (ai, ...,as)> {hi, ...,bs), 

i=l i=l 

where on the right side we order the sequences in lexicographically by 
identifying them with words of s letters from Q. 

Then for /i, /i' , 1/ & V /j, > /i' implies /i + v > n' + u and v > implies 1/ > 0. For 
every /i G A with ^ choose a totally ordered basis {B^^, <) of and 
order the union B — U^Bn by requiring that for b & B^jb' & B^i 

b<b' ^ ix\> ij!. 

This defines a totally ordered basis of M and for b e B^j^^b' e Bf^i we have 
(using 00 = id) 

6(6 ® b') = fi^i', n) \ b'®b + Y.®v{b' ® 6) ) e /(/i', ® 6 + ^ ® M 

showing that the braiding is indeed left triangular. In the same one sees that 
the braiding is also right triangular. 

We thank the referee for pointing out the following example. 

Example 19 Assume that k is algebraically closed. Let G be an abehan group 
and V e %y'T^ a Yetter-Drinfel'd module over G. Then the induced braiding 

c-.V c{y ®w)= ® Vjgj 

is left triangular. 

PROOF. For aU 5 e G let Vg := {v G V\b{v) =g®v}. Then the Vg are G- 
submodules of V . As every simple submodule of a finite dimensional G module 
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is one dimensional wc sec that each Vg has a flag of invariant subspaces. So 
for all g & G we find a basis vf, . . . ,v^^ of Vg such that for all /i e G 

h ■ vf e kvf ® . . . ® kv^. . 

II r g 

Now by concatenating these bases and ordering each according to the indices 
we obtain a totally ordered basis such that c is triangular. □ 

In the previous example we used 

Lemma 20 Lei G he an abelian group and V a finite dimensional simple 
representation of G. Then V is onedimensional. 

PROOF. Let y be a finite dimensional simple G module. By Schurs lemma 
(and because k is algebraically closed) there are scalars Xg & k\ {0} such that 
for all g e G,v eV 

gv = XgV. 

So every v e V spans a onedimensional submodule. As V is simple we have 
that V is onedimensional. □ 

Trivial but useful examples of left (and right) triangular endomorphisms are 
diagonal braidings. These are braidings d of V <S>V such that there is a basis 
X cV and coefficients a^^y G k satisfying for all x,y E X. 

d{x ®y) = a^^yV ® x 

In this case we have for arbitrary words u,v &X 

d{u ®v) — au,vV (8) u, 

where the coefficients au,v are defined inductively for all x G X by 

q;i,i = 1 , a^^i = 1 = ai^x 

and for all u, u', e X by 

Assume F is a vector space and r an endomorphism of V <Si V that is left 
triangular with respect to a basis X G V. Define the endomorphism d : 
V hy 

d{x <8) y) = ^x,yy ® X for all x,y E X, 

where the coefficients 'yx,y are those occuring in definition 15 for r. This endo- 
morphism is a braiding and is called the diagonal component of r. 
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Remark 21 There are braidings that are triangular but not diagonaL For 
example the braiding on the simple twodimensional Uq{sl2^) module (M, c) is 
left and right triangular, but not diagonal. Observe that if c was diagonal with 
respect to some basis A and diagonal coefficients aa,b, (i,b £ A, then c would 
be diagonalizeable as endomorphism of M M with eigenvalues ±^aa,bO(b,a 
for 6 7^ a (eigenvectors y^Ob^a ® 6 ± y/a^fe a) resp. aa,a- But the eigenvalues 
of c in our case are —1 and As we assumed q not to be a root of unity, 
the braiding can not be diagonal. 

In [1] the case of diagonal braidings is studied. The central problem of this 

section is to generalize results of the diagonal case and to provide new tools 
necessary in the triangular case. The next lemma for example is trivial in the 
diagonal case. 

Lemma 22 Let V be a vector space and assume that c is a left triangular 
endomorphism with respect to the basis X . We have for words u,v & X; 

c(u 0v)e d{u ®v) + kX^il^ ® A;X'("), 

where d is the diagonal component of c. 

PROOF. We use double induction on l{u) and l{v). For l{u) ~ and for 
l{v) — the claim is trivial. So from now on assume l{u), l{v) > 0. If l{u) — 
l{v) = 1 the claim is exactly the condition from definition 15. Now let l{u) — 
l,l{v) > 1 and write v = xw with a; G X, w G X. Use the notation from 
definition 15. Then with q := l{v) the induction hypothesis gives 

Cl,q{u ®v) = (idy (g)Ci,g_i)(ci,i(-U ^ x) ^ w) 

= 7«,x(id ®ci,g_i) ((a: m) w) 
+^(id(8)ci,q_i)((2; (8) 'yu^a;,^) (g) w) 

z>x 

z>x 

where the last inclusion follows from the definition of the lexicographical order 
(note that in any case only words of the same length are compared) . So now 
assume q — l{v) > l,p '■— l{u) > 1 and write u — wx for some x & X. Then 

Cp^q{u <^v) = (Cp_i,g ® idv){w (g) Ci^q{x ® v)) 

e 7x,vCp-l,q{w (8) X + Cp_i,q(w (g) /cX^„) (g) kX^ 

C -fx,v^w,vv ^wx + kXl^ (g) kXP''^ (S)x + kXl^ O kX^ 
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using the induction hypothesis for p twice. □ 

Notation 23 Let {V, c) be a braided vector space that is left triangular with 
respect to a basis X. An endomorphism r of V ®V will be called admissible 
if it satisfies the braid equation and is left triangular with respect to the basis 
X. 

For example the braiding c itself, braidings which are diagonal with respect to 
the basis X and the zero morphism are admissible. The concept of commuta- 
tors induced by admissible endomorphism allows us to formulate the process 
Kharchenko [21] refers to as monomial crystallization, namely the transfer 
from a basis of iterated commutators to a basis made up of the underlying 
words. The first part of the following lemma is a generalization of the second 
part of [1, Lemma 5] to our case of commutators comming from arbitrary 
admissible endomorphisms. 

Lemma 24 Let {V, c) be a left triangular braided vector space with basis X 
and r an admissible endomorphism. Then for every word u & X the polynomial 
[u\r is homogenous of degree l{u) and the smallest monomial in this term is u 
with coefficient 1: 

In particular if the diagonal component of the braiding c has the coefficients 
jx,y o,nd r is itself diagonal, we have 

C{[u\r [v]r) e ^u,v[<^]r Mr + kX^>J ® kX^^""^ . 

PROOF. Proceed by induction on l{u). The cases l{u) = 0, 1 follow from the 
definition of [—]r- In the case l{u) > 1 first assume w is a Lyndon word. Then 
we have a Shirshov decomposition u — vw of u. With p :— l{v), q :— l{w) (m 
is the multiplication map) we have 

[u\r = [f]r[Hr- " "irp,<,([^;]r ® [w]r) 

and using the induction assumption we obtain 

[u]r e{v + kXlJiw + kXlJ - mrp,g{kXP ® kXlJ 
CVW + vkXl^ + kXl^kX-^ + kXl^kXP. 

Using the definition of the lexicographical order we see that the first and second 

subspace are contained kX''-^^ . For the third subspace take a G kX^^, b G kX^. 
Then (because u is Lyndon) a>w>u and because a is shorter than u we obtain 
ab>u. Thus 

[U]r eu + kXll^. 
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Now assume u is not Lyndon. Let u — ui . . . ut be the Lyndon decomposition 
and let v :— Ui, w :— U2 ■ ■ - Uf and p :— l{v), q := l{w). Then 

Mr = [V]r[w]r ^ (v + kX^Jiw + kXlJ 

For the second part observe that if r is diagonal then [u]r is just a linear 
combination of words u' that are obtained from the word u by permuting 

the letters of u. If also v' is obtained form v by permuting we have '~fu',v' — 
^u,v Thus the diagonal part of c acts on every monomial in [u\,. ® [v\f. by 
multiplication with 7^ ,;. Together with the preceeding lemma and the first 
part this completes the proof. □ 



5 The comultiplication in the tensor algebra 

Now in preparation of the final theorem we will prove some combinatorical 
properties of the comultiplication of the tensor algebra of a left triangular 
braided vector space. So for this section fix a finite dimensional braided vector 
space (V, c), assume that it is left triangular with respect to the basis X and 
denote by d the diagonal component of c. Abbreviate [— ] := [— using the 
inverse of the diagonal component (As c is bijective it is easy to prove that 
the diagonal coefficients of c are not zero). 

The technical lemmas in this section are motivated by similar calculations 
done in [1] in the case of diagonal braidings. A key idea is to use the iter- 
ated commutators induced by the inverse of the diagonal component of the 
braiding. Just using c or its inverse is not possible. The following lemma - a 
generalization of [1, lemma 8] - requires this. As Kharchenko works with diag- 
onal braiding he can use the inverse of the braiding itself for the commutator. 
It is a central observation that it does not matter in fact which admissible 
endomorphism one uses for the commutator. If the final theorem is proved for 
some admissible endomorphism r it generalizes easily to any other admissible 
endomorphism (see remark 41). 

Lemma 25 Let u eX be a Lyndon word and n := l{u). Then 
A(H) e [u]®l + l®[u] + kX^>u®kXK 

i+j=n 

PROOF. Induction on n = l{u). For n = 1 nothing has to be proved. Assume 
n > 1 and let u — vw be the Shirshov decomposition oi u. By induction we 
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have 



A{[v])e [v]^l + l^[v] + kXL^v^kX^ and 



A(H) e [w]m + m[w] + ^^U®- 



l-\-m=l(vj) 



Now we obtain 



A(H)A(H) e 



i+j=l(.v) 



H®1 + 1^H+ Yl kX^>nj^kX'' 

l-\-7n=l{w) 

C [-yjfw]^! + [v]^[w] + m[v][w] + Y klC^^^kX^ 



i+j=n 



using the fonowing facts: 

i[v]m){kXl^®kXj) C [v]kXl^®kW C kT^^^^'^^kW by definition of the 
lexicographical order. As w>u as u is Lyndon we have 

Furthermore (l®[v])(A;X'>^®A;X"') C A;X?>^®/cX*+'(^) C A;X'>„®A;X^+^('') us- 
ing the same argument. Finally for all i,j, 1,171 e N with i < l{v) we have 
{kXi^^kX^){kX^^kX'^) c kXi^kX^^kX^^"^ c A;X!,+j®A;XJ+"* because if a e 
X is shorter than v and a > ^; then for all 6 e X also ab > vb . 

On the other hand 



A(H)A(H) e 



i+j=l(w) 



M^i + i^M+ ^ kx^^^^kx" 

l-\-m=l{v) 

c HH^i + ^(H^H) + i^[w][v] + Y kxi^u^kw 



i+3=n 



using {[w]^l){m[v]) = [w]^[v] e kX^lZ^^kX^^''^ C kX^it^ ^kX^^""^ because 
again w>m and {[w]0l){kXl^^kW) C [w]A;X*>^®/cXJ' c kX^Zl^'^kX^ c 
/cX^"'"'-'® /cX^ because is Lyndon and thus wv>vw — u. 
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Next (l®[u'])(H®l) = c(H®['i;]) e d([wMv])+kX^^Z^0kX^^''^ C d(H®['t;]) + 
kX^jt^^kX^^"^. Finally A;X>^, kX^^ C A;X>„ if i < l{v) and kX>^^kX is a right 
ideal in kX^kX. As c?([w]®[v]) = 7u;,'!;['y]®[w] we obtain 



A(M) = A(H)A(H)-7.,.-^A(H)A(H) 

i+j=n 

□ 



To describe the comultiplication on arbitrary words we need an other subset 
of X. 

Definition 26 For u,v E X, u a Lyndon word we write v^u if u is smaller 
than the first Lyndon letter of v. Furthermore X^^ '■= {v G X|f X^^^ := 

X"^nx»„. 

Considering this subset is one of the key ideas in the step from the setting of 
diagonal braidings to that of triangular braidings. It can not be found in the 
work of Kharchenko. First we collect some auxihary statements. 

Remcirk 27 Let u,v e X, u a, Lyndon word. Then: 

(1) X»„ = e X| for all ieN: v>u'}. 

(2) If also V is Lyndon v>u implies v':$>u. 

(3) If v^u, then X>.u C X^^. 

(4) If V is Lyndon, v>u then X>t,X C X-^u. 

(5) If V is Lyndon, v>u then X>^ C X>„. 

(6) If v>u and l{v) < l{u) then v^u. 

(7) X»„X C X»„. 

(8) If i e N then x5)x»„ C X»„. 



PROOF. For part 1 assume first that v^^u and let v — Vi . . .Vr be the Lyn- 
don decomposition of v. This means that Vi>u by assumption and for alH G N 
we obtain v = Vi . . . v,.>u^ by comparing the Lyndon letters lexicographically, 
keeping in mind that the Lyndon decomposition of -u* consist of i Lyndonlctters 
u. On the other hand let v G X with f >m* for all i G N. Again let v = Vi . . . 
bet the Lyndon decomposition. Because of v>u we have v{>u. Assume Vi — u. 
Then we find i G N such that Vi — ... — Vi — u and I'j+i, . . . , Vr<u. Hi — r we 
have V = ■u^<-u^+^, a contradiction. If i < r we have v = u^ViJ^i . . . Vr<u^^^ by 
comparing the Lyndon letters - again a contradiction. Thus Vi>u and v^u. 
Part 2 follows from the definition. Part 3: Let w G X,w>v. Then w>v>u^ 
for alH G N and so G X^^. For part 4 consider a,b E X with a>v. Then 
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ab>a>v>u^ for all i G N. Part 5 is trivial. 

Part 6: If v is Lyndon, this is part 2. Otherwise let v = Vi . . . Vr be the Lyndon 
decomposition of v. Then Vi>u and l{vi) < l{v) < l{u). So Vi>u and v^u. 
For part 7 let a G 6 e X. Let c be the first Lyndon letter of a. So we 
have a>c>u and ah e X>cX C X>„ by part 4. Part 8: Assume a>u^, l{a) — 
il{u) = l{u^),b':^u. First assume j > i. Then ab>u'^b (because a and have 
the same length) and b>u^~^ and together ab>u'^b>u^u^^'^ = uK Now assume 
j < i. If is the beginning of a, then also of ab and thus ab>uK If otherwise 
li-' is not the beginning of a, then w-'<a (because u^<a) imphes u^<ab. In any 
case ab>u^ and thus ab^u. □ 

Remcirk 28 Let ti e X, u a Lyndon word and p, g e N. Then 

PROOF. Let V, w e X, /(v) = g, /(w) = p. Then 

c{w®v) e kXl^®kXP c kX%^®kXP. 
The last inclusion is by part 3 of the preceding remark. □ 

Corollary 29 Le^ u be a Lyndon word, n = l{u). Then 

i+j=n 

PROOF. By lemma 25 because A is graded we obtain 

A{[u]) e [u]m + + kXL^u^kW, 

i-\-j — n 

but for i < l{u) — n we have by part 6 of remark 27 kX't^^ C kXl^^. □ 

Thus up to terms of a special form (simple tensors whose left tensorand is made 
up of monomials having a first Lyndon letter bigger than u) the [u] behave like 
primitive elements. The aim of this section is to extend this observation. In 
this spirit the next two lemmas are generalizations of calculations used in [1] 
to our situation. The more general context asks for a more careful formulation 
of statements and proofs. 

Lemma 30 Let v eX be a Lyndon word, r eN and n := l{v^). Then 

i=0 ^ ^ ^ 'yv,v i+j=n 
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PROOF. We use induction on r. The case r = 1 is the preceeding corollary. 
So assume r > 1. Then 



A(H) = A(H^-i)A(H) 



'•-1 /r - 1 

E 



i=0 



i+j=n— ((d) 



l-{-m=l{v) 



Now note that [v]*A;X>^ C /cX>„ by part 8 of remark 27 and that thus 
kX^y^kX is stable under left multiplication with elements from [v]'®A;X. 
Furthermore kX^^^kX is a right ideal in kX^kX. As (again by part 8 of 
remark 27) 



this impUes 



and using the recursion formula for the g-binomial coefficients we obtain the 
claim. □ 



Lemma 31 Let m G X and u = ui . . . Utv^ , ui> . . . >ut>v be the Lyndon 
decomposition with r,t > 1. Define z := ui . . . Ut,n := l{u). Then 

A(M) e [u]®l + E(n llM®[A[^r' + E kX^».®kW. 



PROOF. We use induction on t. First assume t = 1. Then z is Lyndon and 
z>v. By part 5 of remark 27 we have kX^^ C kX^^. So we obtain using the 
preceeding lemma 
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A(K])=A([z])A(H'-) 



e [^]^i + 1^[^] + ^ kXl^^^kW 



i=0 ^ ^ ' l+m=l(v^) 

Again kX^y^kX is a right ideal and stable under left multiplication with 

Moreover by part 8 of remark 27 (1®[^])(M*®H''"*) G 7i,y[vY^[z][vY-' + 

A;X'^^?0A;X"-'(''') C 7^^Jw]*®[z] H*-* + /cX|t^®A;X"-'(^'). As furthermore [^] e 
/cX>2: C A;X^„ (part 3 of remark 27) we obtain 



\ ? / 

i=0 Td,d i+j=n 



So assume now t > 1 and let w :— U2 ■ ■ ■ Ut- The induction hypothesis and the 
preceeding lemma give 



A([Mi])e[Mi]®l + l®[«i]+ J2 kxi^v®kW 

i+j = l(u) 



+ ^ A;Xi,>^®A;X'". 



Multiplying these we use that /cX>„®/cX is a right ideal and stable under left 
multiplication with elements from kX^^^kX and l^kX. Note [ui] e kX^^, 
[z][v^] e kX-^y. Together with 

{mui]){[vY^[z][vY-') e 7;i,.H'®[^ii]Nb]''~' + A;X$;^®A;X"-'(-') 
we have 



+ J2 kxi^v^kw 

i+j=n 

estabhshing the claim. □ 
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6 A PBW basis for braided Hopf algebras with left triangular 
braiding 

Wc will use the results of the preceding section to prove the existence of a 
PBW type basis made up of iterated skew commutators for a class of braided 
Hopf algebras. We start with a general definition of the term PBW basis. 

Definition 32 Let A be an algebra, P,ScA subsets and /i : 5" — > N U {oo}. 

Let {S, <) be a totally ordered set. Let B{P, S, <, h) be the set of all products 



with t G No,Si > . . . > St, Si G S", < Cj < h{si) and p E P. This set is called 
the PBW set generated by P, {S, <) and h. h is called the height function of 
the PBW set. 

We say {P, S,<,h) is PBW basis of A if B{P, S,<,h) is a basis of A. 

Of course every algebra A has the trivial PBW basis with S* = and P a basis 
of A. In the (braided) bialgebra case we are interested in the case that P is a 
basis of the coradical. Thus in this section we are interested in the case where 
P = {1}. We will say that B{S, <, h) := S({1}, S, <, h) is the PBW set (resp. 
PBW basis) generated by (-S", <) and h. 

As in the preceding section fix a finite dimensional braided vector space {V, c) 
that is left triangular with repect to a basis X oi V. Let d be the diagonal 
component of c and abbreviate [— ] := [— Identify T{V) with kX. 

Definition 33 Define the standard order in the following way. For two ele- 
ments M, V G X write u>zv if and only if u is shorter than v or if u>v lexico- 
graphically and l{u) — l{v). 

In this order the empty word 1 is the maximal element. As X is assumed 
to be finite, this order fulfils the ascending chain condition, making way for 
inductive proofs. Define Xv^„, etc. in the obvious way. 
Now wc will define the PBW set that will lead to the PBW basis of our 
braided Hopf algebra. The sets Sj resp. Bi are analogues of the sets of "hard 
superletters" resp. of "monotonous words in hard superletters" found in [1]. 

Definition 34 Let I C /cX be a biideal. Let Sj be the set of Lyndon words 
from X that do not appear as (standard-) smallest monomial in elements of P. 

S"/ := {m G X| u is a Lyndon word and u ^ /i;X^„ + J}. 

For u & Si define the height of hi{u) G {2,3,..., oo} by 

hi(u) := mm{t G N\u^ G A;X^„t + 1} 
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and let Bj := B{Si, <,hi) be the PEW set generated by {Sr,<) and (hi), 
where < denotes the lexicographical order. 

If r is an admissible endomorphism oiV and C/ C X is any subset define 
[?7]r := {[wjrlii e [/}. Denote hy k[U]r the /c-linear subspace of kX spanned by 
[U]r (To avoid confusion with the notation for polynomial rings let me note 
that no polynomial rings will be considered during this section). 

This section will mainly be devoted to the proof of the following central theo- 
rem. Note that in the special case of diagonal braidings this theorem together 
with lemma 42 is a braided analogue of [1, theorem 2]. 

Theorem 35 Let {V, c) be a finite dimensional braided vector space that is 
left triangular with respect to some basis X. Identify T{V) with kX and let 
I C kX be a braided biideal, vr : kX {kX)/I the quotient map. Then 7r{Bi) 

and 7t{[Bj]c) are bases of{kX)/I. 

These are the truncated PEW bases generated by '^{Si) resp. 7r([5'/]c) with 
heights hi{u) for u E Sj. 

Remark 36 The reader should observe that in changing from diagonal to 
triangular braidings we lost some information on the basis. Kharchenko shows 
that in the diagonal case every reducible Lyndon word u is (modulo /) a linear 
combination of 

• words of the same degree as u that are nonascending products in PBW 
generators lexicographically smaller than u and 

• words of degree smaller than that of u that are nonascending products in 
arbitrary PBW generators. 

It is an open question wether this (or something similar) can be done for 
triangular braidings. 



6. 1 Proof of theorem 35 

We will omit the index corresponding to the subspace / during the technical 
parts of this section. So we can introduce some new notation: for n G N 
and a Lyndon word v e X define i?" := i? fl X", i?^^ := i? fl X^^ and 
Bl^ :=S"nS»,. 

The next proposition collects some statements which will be useful in the 
sequel. Analogues of Parts 1,3 and 4 are also used in [1]. 

Proposition 37 Let r be an admissible endomorphism ofV®V. For every 
m e No, li, e X, V a Lyndon word we have the following inclusions 
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(1) kXyu C k[Byu]r + I, 

(2) kX^, C k[B^,]r + E k[B% + I, 

0<i<m 

(3) k%r c E k[B% + i, 

0<i<m 

(4) kX^k[B]r + I. 

PROOF. First note that for x,y,a,b E X ayb implies xay>~xby. For part 1 
we proceed by downward induction along the standard order (this works be- 
cause the standard order satisfies the ascending chain condition) . For u—1 the 
inclusion is valid. Now assume u^l and that for all words >-u the inclusion is 
valid. Let wyu, m := l{w). IfwEBwe have w G [w]r + kXyw C k[Byw]r+I by 
induction. Assume w ^ B and let w = w^^ . . . w^* be the Lyndon decomposi- 
tion ofw. Asw ^ B we find an < i < t such that either ^ 5* or > h{wi). 
In the first case we have wi e kXyu;^ + 1, in the second case ty^' e kX.^fi + 1. 

i 

Anyway this implies w E kXyyj + I, but thus [w]r G kXyyj + I C k[Byyj]r + 1 C 
k[Byu]r -|- / by induction. Now for part 2 assume w G kX^^. Then by part 1 
w G kXyy, C k[Byy,]r + / C k[B^Jr + E k[B% + I. In view of 27 we have 

0<i<m 

kX^^ C kX^^, finishing the proof. For part 3 let Uq be the smallest word of 
degree m. For u G we have u^uq and thus by part 1 m G k[ByuQ]r + 1 and 
this is a subset of E /c[-B*]r- Finally Part 4 follows from Part 3. □ 

0<i<m 

For the rest of the proof we use the main ideas of [1] , but in a different and more 
general setting. As the triangular braiding requires a more careful analysis we 
work in the tensor algebra rather than in the quotient of the tensor algebra by 
the ideal / (as Kharchenko does, not regarding the biproduct with the group 
algebra) . This enables us to use linear maps as tools where Kharchenko argues 
by inspection of the occuring terms, a method for which our situation seems 
to be too comphcated. 

Lemma 38 Let r be an admissible endomorphism of V ® V . Then the set 
[Bi]r is linearily independent. 

PROOF. The map [—\r : kX kX is homogenous. Furthermore it is sur- 
jective (use part 4 of the proposition above for the subspacc (0) to see that 
kX = k[X]r). As the homogenous components are finite dimensional, [—]r is 
bijective and maps the linearily independent set Bj onto [Bi]r. So [-B/]r is 
linearily independent. □ 

The next theorem is the key step to the final theorem combining the results of 
the preceeding section on the comultiplication with the results of this section. 
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Theorem 39 Let I C kX be a braided biideal in kX. Then [Bj] spans a k- 
linear complement of I. 

PROOF. By the proposition above all we need to show is that k[Bi] and / 
have trivial intersection. For n > let f/„ := k-span{[M]|M e Bi,l{u) < n}. 
We show by induction on n that for all n G N we have Unr\ I = (0). First 
let n = 0. Then Uo = kl and / is proper ideal, so Uq H I = (0). Now assume 
n > 0. Assume 7^ T e fl /. So we can write T as a (finite) sum 

l{u)<.n 

We may assume that there is a e such that 7^ 0. Now choose v as the 
(lexicographically) smallest Lyndon letter occuring in the Lyndon decompo- 
sition of words u e Bf with ^ 0. Because of the minimality of v, it occurs 
in Lyndon decompositions of words u G Bf with a„ 7^ only at the end. Let t 
be the maximal number of occurences of v in a Lyndon decomposition of word 
u e Bf with au 7^ 0. Thus we can decompose the sum for T in the following 
way 

ueO u€P uGQ uGR 

where O, P,Q, R G Bj and the words a„ for m G O U P are chosen such that 

• O contains all words it G -B7 of length n with 7^ such that the Lyndon 
decomposition of u ends with f *. Furthermore u = auV* . 

• P contains all words u G B^ of length n with q;„ 7^ such that the Lyndon 
decomposition of u ends with v*" for some 7^ t„ < t. Furthermore u — 

• Q contains all words u e Bf oi length n with q;„ 7^ that do not have the 
Lyndon letter v in their Lyndon decomposition. 

• R contains all words u G Bf of length less than n with q;„ 7^ 0. 

Note that for all u G O we have a„ 7^ 1 as it G -B. By analyzing the four terms 
we will show 

A(T) G T®1 + M*® + EM + 

ueO i=0 

E ^[^>>J®fcX^ + E k[B']^kX^ + mkx. 

i+i=n 

At first consider u & 0,1 := t or u E P, I := t^ < t. Note that then 7^ 1: 
ttu = I would imply that u = v'' E kXy^i, but as well / < hi{v) because u E B 
which is a contradiction to the definition of hi{v). So we obtain 
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i+3=ri i+j<n 

In both cases {u E O or u & P) this dehvers the right terms in the sum for the 
word u. Now consider u E Q and let w be the largest Lyndon letter occuring 
in the Lyndon decomposition of u. Then u = aw'' for some / G N, a G X and 
w>v by construction of v. This leads to 

A(M) e M®i + ^ (I) T^.kl^^Nh]'-^ + E kXl^^kW 

i=0 \ J 7 i+j=n 
i+j=n 

C [u]0l + k[Bi^^]0kW + Yl k[B']^kW + l0kX. 

i+j=n i+j<n 



Finally consider u E R. Then l{u) < n and we obtain 



A{[u]) e [u]^l + Y kX'^kW 

i+j<n 

C + Y k[B']0kW + I®kX. 

i+j<n 



Now by induction assumption we find a e {kX)* such that 



(/)(/) = 0, (^([-y]*) = 1 and Vii e S \ {^;*} with l{u) < n : (l){[u\) ^ 0. 



With the inclusion showed above we get 



(0^id)A(r) e Y^uil,Mu] + E 0(M^>>J)^x^' + 

UGO i+J=n 

^ (j){k[B'])kW + (P{I)kX 

i+j<n 

cE«-7L,„K] + o+ ^ fcx^ + o 

ueO j<n-tl(v) 
C e Un-Uiv)-l) \ {0} C [/„_! \ {0}. 
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Note that we can not obtain 0, because we have a non-zero component in 
degree n — U{v). On the other hand, as / is a biideal, we have 

(0® id)A(r) e (f){I)kX + 0(A;X)7 c I. 

Thus (0® id)A(T) e / n {Un-i \ {0}), but by induction assumption this is the 
empty set, a contradiction. □ 

Corollary 40 Let I C kX be a braided biideal and r an admissible endomor- 
phism ofV®V. Then [Bi]^ spans a k-linear complement of I. 

PROOF. Again all we have to show is that k[B\r r\ I — {0}. Assume ^ 
T e k[B]r n /. We can write T as 

T = a[u]r + ^(3w[w\r 

with a ^ 0. Then by the proposition 37 and lemma 24 we obtain first 

T ^ au + kXyu 

and from this 

T G a[v] + A';X^„ C a[u] + A:[fi^,J + /. 
So now write T = a[u] + x + i with x G k[B^u],i G /. Now by the theorem 
above we obtain a[u] +x G lnk[B] = {0}. Thus a = because [B]r is linearily 
independent, a contradiction. □ 

Now theorem 35 follows as a special case of the following remark. 

Remark 41 Let / C /cX be a braided biideal and r an admissible endomor- 
phism oiV <^V. Then n{[Bi]r) is a basis of {kX)/I. 

PROOF. By corollary 40 [Bi]r is a basis for a complement of J. As / = ker tt, 
TT induces a /c-linear isomorphism k[Bj]r A-X/J, mapping the basis [Bj]^ 
into 7r([5/]r). This proves the remark. The theorem follows by using r = 
and r — c. □ 

6.2 A result on the height function 

The next lemma is useful to ensure that all elements of Sj have infinite height 
if char(A;) = and the diagonal coefficients of the braiding are powers of 
one element that is not a root of unity. Its analogue in the case of diagonal 
braidings is already contained in the definition of the height function in [1] . 
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Lemma 42 Let (V, c) he a finite dimensional braided vector space that is left 
triangular with respect to some basis X . Identify T(y ) with kH and let I C /cX 
be a braided biideal and v & Sj. Define the scalar 7^^^ & k by 

d{v <^v)— 7„,„i' (8) V 

where d is the diagonal component of c. 

If h :— hi{v) < 00, then 7^,,^ is a root of unity. In this case let t be the order 
of ^v,v If char k — Q then 7^,,^ 7^ 1 and h — t. If char k — p > then h — tp^ 
for some I e N. 



PROOF. Let n := l{v^). We have an element of / of the form 

u>v^ l{w)<n 

For every e X" with u>v^ we have u':$>v and thus we obtain for the coprod- 
uct using lemmas 30 and 31 



A(r) e r®i + E (^) [vY^[v]''-' + ^ kxi^^^kw + ^ kx'^kw 

1=0 V ^ / T,, „ i+j=n i+j<n 

(zmi + J2(^) + E k[Bi^]^k[B^] + 

i=0 V ^ / 7^^^ i+j=n 

E k[B']0k[B^] + mkX + kX0l. 

i+j<n 



Now because of kX0kX = {I^kX + kX®I) ® {k[B]^k[B]) we can construct 
a /c-linear map 0i : kX (g) /cX ^ k such that 



V(6,6') e (S X S) \ {{v,v'^-')} : = 0, 

(f)i{I^kX + kX^I) = 0. 

As T G / we have 0iA(T) = and on the other hand using what we proved 
above 

= 0iA(r) ^] = 1 + 7.,. + ■ ■ • + 7.,/"'- 
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This shows that is a root of unity, say of order t (set t — 1 ii 7^,^ = 1). 
Let p :— char A; and define q by 



q := < 



p if p > 
1 if p = 0. 



Now we can write h — tq''a with a, Z e N. If g 7^ 1 we may assume that q does 
not divide a. We want to show that a — 1. So assume a > 1. In this case we 
can construct a /c-hnear map 02 '■ kX (8) kX — > k with 



02(/®A;X + A;X®7) = 0. 

Using that 7^,^ is a primitive t-th root of unity (resp. 7^,^ = 1 and t = 1) we 
obtain that in k 

This is a contradiction to the assumptions we made on a. Thus h — tqK 
In particular if char A; = 0, then q — 1 and because t — h > 1 we obtain 
7^,^ 7^ 1. □ 
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7 Right triangular braidings 

In principle one could do a similar proof as above for right triangular braidings, 
but an easy argument shows that the right triangular case follows from the 
left triangular case. Obviously c is a right triangular braiding if and only if 
rcr is a left triangular braiding, where r denotes the usual flip map. The key 
observation is 

Proposition 43 Let {R, 77, A, e, c) be a braided bialgebra. 
Then also R°P''^°p :— (i?, //r, 77, tA, e, tct) is a braided bialgebra. 



PROOF. Of course (i?, rj) is an algebra, (/?, A^°^, e) is a coalgebra and 
(i?, rcr) is a braided vector space. Checking the compatibility of /x"^, 77, A™**, e 
with rcr is tedious. We will do one example, namely the calculation that 
rcr o {n°P ®R)^{R® h°p){tct ®R){R® tct). We calculate 

{R ® fx°P){TCT 0R){R0 tct) = 

{R ® fi) {R O r)(r O R){R O t) {R O r) (cr O i?) (i? ® rcr) = 

(i? O /x)(r (g) i?)(i? (g) r) o (r (g) i?)(i? (g) r)(c (g) i?) (r (g) R){R O rcr) = 

r(// 0R)o{R(^ c) (r (g i?)(i? (g r)(r (g i?) (i? (g rcr) = 

r(// 0R)(R0 c) (R® t){t ® R)(R ® c) {R (g r) = 

t {ijl R)(R ® c)(c ® R) o (i?(g r)(r (g i?)(i?(g r) = 

rc(i?(g/i)o(r(gi?)(i?(gr)(r(gi?) = 

rcr(// (g) i?)(r (g) i?) = 

rcr(/i°^g)i?), 

where we use (in this order): r^ = idy^Vj the braid equation for r, yU, c com- 
mute with r, again the braid equation for r and r^ = idy^Vj c commutes with 
r, II commutes with c and the braid equation for r and finally again that 
commutes with r. The other calculations work similarity (use graphical calcu- 
lus tool for intiution). 

Finally wc have to check that A : i? — * R^R and e : R k are algebra mor- 
phisms, where R0R is an algebra with multiplication [n (g /x)(i? (g rcr (g i?). 
For £ this is clear. For A we have to check 

As i? is a braided bialgebra the left hand side is 

tA/jlt = r(/x(g/x)(i?g)C(gi?)(A(g A)r. 
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Now because A, ji commute with r this is equal to 

{li® ^i){R®T® R){t® t){R ® rcr ® i?)(r ® r)(i? ® r ® i?)(A ® A). 
Thus it suffices to show 

{R®t®R){t®t){R®tct®R){t®t){R®t®R) = (r(g)r)(i?(8)TCT(8)i?)(r(g)r), 
but this is trivial (check on elements). □ 

Related material can be found in [22] . 

Assume now that {V, c) is a braided vector space. Denote the braided tensor 
bialgebra defined in section 2 by {T{V, c), /x, 77, Ac, £, c). As an algebra this is 
T{V). 

Proposition 44 Let {V, c) be a braided vector space. Let 

(f) : T{V,c) ^ T{V,tct)'^''"^ 

be the unique algebra morphism T(y) — * TiV)"^ given by (f)\V = idy. Then (f) 
is an isomorphism of braided bialgebras. 

For vi, . . . ,Vn & V we have 

PROOF. Lemma 6 gives us the existence of as a morphism of braided bial- 
gebras because (V, c) is a braided subspace of T{V, tct)"^'"^. By construction 
we see that is bijective and has the form given in the lemma. □ 

Now we can prove the existence of the PBW basis in the right triangular case. 

Theorem 45 Assume {V, c) is a finite dimensional right triangular braided 
vectorspace and I C T{V, c) is a braided biideal. Then there is a totally ordered 
subset S C T{V, c) and a height function h : S NU{cxo} such that the images 
of the PBW set generated by S and h form a basis ofT{V, c)/ 1. 
Let 

: T(V, c) ^ T(V, tct)'^''"^ 
be the isomorphism from proposition 44- have 

S = 0"^(5'<^(7)) and h = h^^)(f) 

and the order on the set S is the opposite of the order on >S'0(/) . 
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PROOF. As is a braided biideal in T{V,TCTyP'''°P it is also a braided 
biideal in T{V, tct). As c is right triangular we have that rcr is left triangular. 
So we find a set C TiV^Tcr) with a total ordering < and a height 

function h^(^i) : 5" — > NU {00} such that the PBW set generated by these data 
in T(y,TCT) is a basis for a complement of The PBW set generated in 
T{y,TCT)°^'"^ by 5'</,(7) with reversed order and height function is the 
same set and thus also a basis for a complement of The claim follows by 
transfering this set to T{y, c) via 4>~^ . □ 

Together with the characterization of Nichols algebras given in [18] we obtain 

Corollary 46 Let (V, c) he a braided vectorspace. Then 

B{V,TCTyP''"Pc:^B{V,c) 
as braided graded Hopf algebras. 

PROOF. In [18] the kernel of the canonical projection 

T:,:T{y,c)^E{y,c) 

is characterized as the sum over all coideals that are also homogenous ide- 
als generated by elements of degree > 2. Using this we see that the map 
from proposition 44 maps kervTc bijectively into / :— kerTTi-cr C T{V,tct). As 
obviously 

T{V, rcr)"P''^/I = {T{V, rcr) / I)"P''^c^B{V, rcr)"^'^ 
we get that (p induces the desired isomorphism of braided Hopf algebras. □ 

8 Application to pointed Hopf algebras with abelian coradical 

In this section we will show how to obtain a PBW basis for a Hopf algebra 
generated by an abelian group and a finite dimensional G-module spanned by 
skew primitive elements. On one hand this yields a generalization of the result 
in [1] as there the skew primitive elements are assumed to be semi-invariants 
(i.e. that the group acts on them by a character). On the other hand we lose 
some properties of the basis as already mentioned in remark 36. 

Let A — \Jn>oAn be a filtered algebra. We can define a map 

n : grA 
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by setting 7r(0) := and for all 7^ a G A : 7r(a) := a + for the unique 
n > such that a G A„ \ (where A_i := {0} as usual). We will use 

this map to obtain PBW bases for A from homogenous PBW bases of the 
associated graded algebra gr A. 

Proposition 47 Let A = U„>oAi be a filtered algebra and (P, S,<,h) a PBW 
basis for gi A such that P C gr A(0) = Aq and S is made up of homogenous 
elements. Then there is a PBW basis {P,S',<',h') of A such that for all 
a,beS' 

7r(a) e S, h'{a) = /i(7r(a)) and a < b <^ 7r(a) <' 7r(6). 

PROOF. For all s e 5" n gr A{n) we find s e A„ \ A^-i such that 7r(s) = s. 
Define 

S' := {s\s e S}. 

The map S ^ S' , s s is bijective. So we can transfer the height funtion h 
and the order < to S' obtaining h' and <'. 

Assume we have b :— sl^ . . . sp'p e B{P,S,<,h). We define a hft 

b := sY' . . . Sr^^p e S(P, 5', <', h'). 

As the Sj and p are homogenous (say of degrees rii and 0), also b is homogenous, 
say of degree n. Then 

6 = (si+^„i_i)"i . . . (s; + A„,_i)"'-(p+^_i) = s\^' . ..sV'-p+An-i = b+An-1 

in gr A(n) = We have 6 G A„ \ because otherwise (6 e ^n-i) 

we had 6 = 0, but this is an element of a basis. 

Let P„ := B{P,S,<,h) ngr^(n) and P„ := {b\b G P„}. We wiU show by 
induction on n > that BqL). . .LiB^ generates An as a vector space. The case 
n = is trivial as ^Iq = gr^(O) has basis P. Assume n>0 and a e A„\ 
We have 7r(a) = a + An-i G gr A{n) and thus 7r(a) is a linear combination of 
elements of Bn i.e. 

7r(a) = a + e kB^ = ^ /c(6 + 

So we get that a is a linear combination of elements from P„ and A^-i and by 
induction assumption a is a linear combination of elements from BqU . . .UBn- 

We are left to show that B{P, 5", <', h') is hnearily independend. Assume we 
have for all b E Bn scalars ai, E k such that 

^ abb e An-i. 
beBn 
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It suffices to show for all b that = 0. As we have seen above we have for all 
b e B{P, S,<,h) : b^ n{b). Thus we have in gr^(n): 



As Bn is a linearily independend we obtain for all 6 e S„ \ Bn-i : ab — 0. □ 

Theorem 48 Let k be an algebraically closed field. Let H be a Hopf algebra 
generated by an abelian group G and skew primitive elements ai, . . . ,at such 
that the subvectorspace of H spanned by ai, . . . ,at is stable under the adjoint 
action of G. Then H has a PEW basis {G, S,<,h). 

PROOF. First we may assume that for all 1 < i < t 



Let Hn be the subspace of H generated by all products of elements of G and at 
most n factors from {ai, . . . , at}. This defines a Hopf algebra filtration of H. 
It is well known from [18,23,24] that we can decompose the associated graded 
Hopf algebra 



as graded Hopf algebras, where /? is a braided graded Hopf algebra in kcy^ 
generated by the finite dimensional Yetter-Drinfel'd submodule -R(l) C P{R)- 
As a G module R{1) is isomorphic to kai + . . . + kat with the adjoint G-action. 

Example 19 shows that the braiding on R{1) is triangular because the group 
G is abelian. So by the PBW theorem 35 we find a PBW basis {{1}, S,<,h) 
of R. This imphes that (l^G, <, h) is a PBW basis of gr H and thus we 
find a PBW basis of H using the proposition above. □ 



9 Examples 

Finally we will deal with some interesting examples mentioned in [13] that 
are not of diagonal type by remark 21, namely the Nichols algebras of simple 
Uq{sl2.) modules of low dimension (and type +1). Let g e C be not a root of 
unity and (M, c) = L{n, +1) be the simple [/^(stz) module of dimension n + 1 
and type +1. Denote its natural basis (see e.g. [20]) by Xq, . . . ,Xn and order 
this basis by Xq < . . . < x„. Then the braidings from example 18 are left (and 
right) triangular with respect to this basis. For calculations we assume for the 
map / that /(f , f ) = = /(O, 0) (see [20, chapters 3 and 7]). 




A(aj) = c/i (g) + a, (g) 1. 



gri/~i?#A;G, 
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n = 1: As for example shown in [18], B{M, c) is a quadratic algebra. The 
relation in degree two is 



xqXi — qxiXo — 0. 

Thus the set of PBW generators S contains only Lyndon words in Xq, Xi 
that do not have XqXi as a subword. This means S = {xq,Xi}. As the 
diagonal coefficients of c are powers of q by lemma 42 all elements have 
infinite height. Thus the elements of the form x\xQ,i,j e No form a basis 
for B{M, c). 

n = 2: Here we have the following relations in degree two: 

XqXi — (fxiXQ — 0, 

X1X2 - q^X2Xi = 0, 
XqX2 + {q^ - l)xiXi - X2XQ = 0. 

So all words in S are Lyndon words in xq,Xi,X2 that do not contain 
one of Xo^i, ^0^2 as a subword. As surely Xq,Xi,X2 G S this leaves 
S = {xq, xi,X2}- Again by lemma 42 all elements of S have infinite height 
and thus the elements of the form x^XiX^^i, j^k £ No form a basis of 
E{M, c). In particular this is a quadratic algebra. 

n — ?>: In this case the space of relations of degree two can be calculated 
using Maple. It is generated by the relations 

XqXi — q^XiXQ = 0, 
XqX2 H - X2XQ = 0, 

q 

q^XoXs + q^{q^ + 1 - q^)xiX2 + {q - q^ - q^)x2Xi - XsXq = 0, 
X1X2, + , „ , ^. ^a - X2,xi = 0, 

?(r + 1) 

- q^X3X2 = 0. 

By combining these relations one obtains the additional relations 

(g^ - + l)xiX2X2 - q{q^ + l)x2XiX2 + (g^ — q"^ + 1)^^X2X2X1 = 0, 
X1X1X2 - q{q^ + l)xiX2Xi + q^X2XiXi = 0. 

As g is a root of unity, the leading coefficients in these relations are not 
zero: the zeros of — X"^ + 1 are primitive 12-th roots of unity as 

X^^-l = {X^ -X^ + 1){X^ + 1)(1 - X^). 

Thus S can only contain Lyndon words in xq, xi,X2, X3 that do not contain 
a subword from the following list: 

XqXi, X0X2, X0X3, X1X3, X2X3, X1X2, X1X2. 
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It follows that S C {.To, xi, X2, X3, 3:1X2}. None of these words can be 
expressed by standard-bigger ones as we can sec from the relations of 
degree 2. Thus S = {xq,Xi,X2,X3,XiX2} and the elements of the form 
x'^xl{xiX2) d, e G No form a basis of B{M,c). In particular 

B(M, c) is a quadratic algebra. 
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